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METHOD AND SYSTEM FOR INSTRUMENTING A SOFTWARE 
PROGRAM AND COLLECTING DATA FROM THE INSTRUMENTED 

SOFTWARE PROGRAM 

5 TECHNICAL FIELD 

The present invention is related to the run-time analysis of software 
programs and, in particular, to a method and system for instrumenting a software 
program in order to collect data from the software program, locally filter and process 
the collected data, and package the collected data into the reports that are forwarded 
10 to a data analysis program. 

BACKGROUND OF THE INVENTION 

A wide variety of sophisticated software debugging and analysis tools 
have been developed during the past forty years to facilitate design, testing, and 

15 analysis of software programs. Generally, a software program is developed through 
an iterative process, each stage of which consists of program design or modification 
followed by testing and analysis of the program. A commonly encountered technique 
for analyzing software programs is to embed instrumentation within the program for 
collecting various types of data while the program is running. Data can be collected 

20 and processed in various ways to provide a basis for analyzing the program. Often, 
embedded instrumentation provides the only practical approach to understanding the 
real-time behavior of complex programs and automated systems. For example, a 
running web site may field requests for hypertext markup language ("HTML") 
documents at a very high rate, and may concurrently store information provided by 

25 remote users in a database, conduct commercial transactions with remote users, and 
perform other such tasks. Although the web site programs may be well tested and 
understood, the real-time, dynamic environment in which they operate may not be. 
By instrumenting the web site, web site developers and managers can determine 
temporal patterns of HTML-page-request reception, statistics on requests received for 

30 the HTML pages served, statistics on transactions carried out, and other such 
information. The collected data can be used to configure the web site to more 
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efficiently handle requests and transactions, to discover program errors, to undertake 
directed marketing campaigns to advertise underutilized features of the website, and 
to exploit discovered relationships within purchasing behaviors of different categories 
of website users for targeted cross-marketing campaigns. 
5 The application response measurement ("ARM") standard was 

developed as a measurement standard for instrumenting software programs. A 
discussion of the ARM standard can be found on the world wide web at 
http://www.opengroup.org/management/12-ARM.htm . The ARM standard specifies 
the semantics of six ARM routines that allow a program developer to embed 

10 instrumentation, in the form of transactions, within a program. These transactions 
can be used to record data and transmit the recorded data to a data processing routine 
or system for analysis. The ARM standard is relatively simple and easy to use. It 
allows programmers to construct transaction types suitable for their instrumentation 
needs, and is therefore adaptable to different measurement tasks, and is widely 

15 available. 

As a result of its simplicity, the ARM standard suffers from notable 
deficiencies. First, although many different types of instrumentation might be 
desirable for inclusion within a program, the ARM standard provides only a 
transaction measurement type. Second, the ARM standard does not specify many 

20 details with regard to encoding and transportation of data, collected via embedded 
instrumentation from a program, to a data processing and analysis program or system. 
Third, the ARM standard lacks convenient facilities for locally filtering and 
partitioning of collected data in order to decrease the data transmission overhead 
between the running program and a data processing or data analysis program or 

25 system and in order to decrease data collection and data processing overhead within 
the instrumented program and analysis system, respectively. Thus, although the 
ARM standard has proved to be a valuable and widely used improvement over the 
various ad hoc instrumentation techniques that preceded the ARM standard, software 
program developers have recognized the need for a standard, but more completely 

30 defined and more flexible software program instrumentation method and system for 
embedding instrumentation within software programs, collecting data via the 
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embedded instrumentation, packaging the data, and transmitting the packaged data to 
a data processing and/or data analysis routine. 

SUMMARY OF THE INVENTION 
5 One embodiment of the present invention is a well defined and flexible 

method and system for instrumenting a software program in order to collect various 
types of data from the running software program. A method and system that 
represents one embodiment of the present invention, based partly on the Extensible 
Markup Language ("XML"), are together embodied in an XML Application Response 

10 Measurement ("XAM") architecture. 

The XAM architecture specifies a fundamental instrumentation entity 
known as a measurement type. A measurement type is analogous to a class definition 
in an object-oriented language such as C++ or JAVA. User-defined measurement 
types, derived from predefined measurement types are defined and instantiated within 

15 a software program as a fundamental unit for data collection. The XAM architecture 
specifies a small number of predefined, primitive measurement types, all 
hierarchically derived from a single parent measurement type. A measurement type 
includes variables of predefined variable types. 

An application program may assign values to the variables associated 

20 with a user-defined measurement-type instance at run time, and may transmit one or 
more data states representing the values of all variables associated with a user-defined 
measurement-type instance to an XAM library via an XAM-API interface. The data 
collected via user-defined measurement types instantiated within an instrumented 
software program is collected during execution of a software program, filtered, and 

25 processed locally by XAM library routines, and packaged into reports that are 
transmitted by XAM library routines to an XAM service process which analyzes the 
filtered, processed, and packaged data periodically received from the instrumented 
software program via the XAM library routines. In one embodiment, reports are 
XML documents. A simple protocol for configuring data collection and transmitting 

30 filtered, processed, and packaged data is defined as part of the XAM architecture. 
Measurement types include primitive measurement types, such as atomic 
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measurement types, simple transaction measurement types, and polling-based 
measurement types. 

Measurement types also include system-defined aggregate 
measurement types hierarchically derived from a number of predefined aggregate 
5 measurement types that are, in turn, derived from the single parent measurement type, 
which represent filtering and processing of data collected via primitive measurement 
types. The XAM library routines automatically derive a set of aggregate 
measurement types for each user-defined measurement type. 

The predefined measurement types provide a rich base for construction 

10 of application-program-specific, user-defined measurement types suitable for 
application-program-specific instrumentation needs. System-defined aggregate 
measurement types associated with user-defined measurement types, in particular, 
facilitate local filtering and processing of collected data in order to greatly decrease 
the data collection, data transmission, and data processing overheads for the data 

15 processing and analysis routine or system that collects and analyzes data from an 
instrumented application program. Use of XML for packaging the data provides a 
well-defined, flexible, and extensible data transmission methodology. 



BRIEF DESCRIPTION OF THE DRAWINGS 
20 Figure 1 is a high-level illustration of an XAM-based software 

program instrumentation system. 

Figure 2 shows a generalized measurement type. 

Figure 3 shows an acyclic graph, or tree, representing the 
measurement-type hierarchy defined for one embodiment of the present invention. 
25 Figure 4A shows an initial state, prior to instrumentation of an 

application program. 

Figure 4B illustrates instantiation of a user-defined measurement type 
by an application program. 

Figure 4C shows initialization of data collection. 
30 Figure 4D shows a second step of the XAM data collection protocol. 
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Figure 4E illustrates transmission, by the XML library, of requested 
information back to the XAM service in a details XML document. 

Figure 4F shows a fourth step of the XAM data collection protocol. 

Figure 4G illustrates the XAM library's processing of a configuration 
5 XML document. 

Figure 4H illustrates the data collection steps of the XAM data 
collection protocol. 

Figure 41 illustrates termination of data collection according to the 
XAM data collection protocol. 
10 FigureS illustrates the time-dependent operation of the XAM library 

and provision of data states by instantiated user-defines measurement types within an 
application program to the XAM library. 

Figure 6 illustrates the time-dependent data collection behavior of an 
aggregate measurement type based on an occurrence measurement type. 
15 Figures 7A-C illustrate data-set processing and filtering carried out by 

XAM library routines. 

Figure 8 illustrates the relationships between data structures 
maintained by the XAM library and application program threads containing 
instantiated measurement types. 

20 

DETAILED DESCRIPTION OF THE INVENTION 

One embodiment of the present invention is a method and system for 
instrumenting a software program, particularly an application program, and for 

25 collecting data generated during running of the application program via embedded 
instrumentation. The method and system are based on an XML Application Response 
Measurement ("XAM") architecture. As with any software architecture, there are 
almost a limitless number of possible XAM architecture implementations. In fact, the 
XAM architecture may be implemented on top of an ARM implementation, using an 

30 existing ARM API. Similarly, an ARM API may be implemented over an XAM 
implementation. Portions of an example implementation are included, without 
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external annotation or textual description, in Appendix A, while the following 
discussion is directed to a detailed explanation and description of fundamental XAM 
architecture concepts. This detailed explanation and description is provided in two 
subsections that follow: (1) an overview of the XAM architecture with references to 
5 Figures 1-7; and (2) a detailed, table-based documentation of XAM measurement 
types and information models. 

Overview 

Figure 1 is a high-level illustration of an XAM-based, application- 
10 program instrumentation system. The system includes an application program 102 
and an XAM service process 104 to which data collected via embedded 
instrumentation within the application program 102 is transmitted for processing and 
analysis. The end product of XAM service 104 data processing and analysis may be a 
summary or report 106 generated by the XAM service. The contents and format of 
15 the report, which may be printed, displayed, or stored to a file or database, is specified 
by XAM services report generation facilities. Alternatively, XAM service processing 
may be coordinated with an automated application analysis and modification 
program. 

The application program defines one or more user-defmed 
20 measurement types and includes a number of user-defined-measurement-type 
instances 108-110 for run-time data collection. Definition of a user-defined 
measurement type, derived from a predefined, primitive measurement type, involves 
application program calls to XAM library routines via an XAM application 
programming interface ("API") 112. The XAM API serves as an adaptor component 
25 for interfacing the application program 102 to an XAM library 114. Although it is 
convenient to assume that the application program 102, XAM API 112, and XAM 
library 1 14 reside on a local computer, and the XAM service 104 component resides 
on a remote computer, all four components may alternatively reside on a single 
computer system. The XAM library routines may execute within the same process 
30 context as the application program 102, or a separate process may execute XAM 
library routines. Thus, the components of the XAM system illustrates in Figure 1 
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may be mapped in various ways onto process contexts within one or more computer 
systems. 

The XAM library 14 stores data structures containing the definitions of 
the user-defined measurement types, as well as configuration data related to the 
5 measurement types. That configuration data may be specified by the XAM services 
component 104 in an XML-based document 116 transmitted from the XAM services 
component 104 to the XAM library 1 14. Data produced by the application program is 
funneled through the user-defined measurement type instances 108-1 10 to XAM 
library routines which store and process the data and report the processed data in 

10 XML-based reports 1 18-120 transmitted at regular intervals from the XAM 
library 114 to the XAM service component 104. The XAM service component 104 
then processes received reports from the XAM library in order to analyze execution 
of the application program 102. A number of instrumented application programs may 
concurrently execute and furnish streams of reports to a single XAM services 

15 component. In one implementation of the XAM architecture, a single XAM library is 
resident within a given computer, and is shared by all concurrently executing 
instrumented application programs. 

The fundamental instrumentation entity of the XAM architecture is a 
measurement type. Figure 2 shows a generalized measurement type. A measurement 

20 type includes measurement-type-specific information 202 and a number of associated 
variables 204-208. Each user-defined measurement type is derived from a small 
number of predefined measurement types. An application program defines a user- 
defined measurement type by selecting one of the predefined measurement types from 
which to derive the user-defined measurement type, providing a unique name for the 

25 user-defined measurement type, and by associating a number of uniquely named 
variables with the user-defined measurement type. Descriptions of user-defined 
measurement types are stored in data structures managed by the XAM library. 
Instances of user-defined measurement types represent embedded instrumentation 
within an application program. An application program may, at run-time, set and 

30 update the values of variables associated with a measurement-type instance, thereby 
changing the data state of the measurement-type instance, and may transmit the data 
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state of a measurement-type instance one or more times, via the XAM API interface, 
to the XAM library. The XAM library associates a data state received from the 
application program with the user-defined measurement type instance corresponding 
to the data state, and processes the received data state according to processing steps 
5 defined for, and associated with, the user-defined measurement type. 

Figure 3 shows an acyclic graph, or tree, representing a measurement- 
type hierarchy of predefined measurement types defined for one embodiment of the 
present invention. In Figure 3, abstract measurement types, such as abstract 
measurement type 302, are represented by rectangles with broken lines, and pre- 
10 defined derived measurement types from which users may directly derive user- 
d% defined measurement types, called concrete measurement types, are shown as squares 

~J with solid borders, such as measurement type 304. 

□ All measurement types are derived from the top-level, abstract type 

"measurement" 302. Two predefined, abstract measurement types are derived from 
^ s 15 the top-level measurement type "measurement:" (1) the measurement type 

Q "aggregate" 306; and (2) the measurement type "primitive" 308. The measurement 

f\ type "primitive" 308 is a basic measurement type that provides, at various times 

Rl during running of an instrumented program, discrete data states comprising the 

n current values of the variables associated with the primitive data type. The primitive 

20 measurement type is further divided into subtypes: (1) the abstract measurement type 
"occurrence" 3 1 0 that provide data states that are transferred to the XAM library by 
the application program at points in time chosen by the application program; and (2) 
the measurement type "polling," which is a measurement type defined by a user that 
is interrogated, at regular intervals, for data states by the XAM library. The 
25 measurement type "occurrence" is further divided into two subtypes: (1) the 
measurement type "atomic" 312, data states for which are supplied to the XAM 
library by the application program at points in time arbitrarily chosen by the 
application program during the course of execution of the application program; and 
(2) the measurement type "transaction" 314, an instance of which is started at an 
30 arbitrary point in time by the application program and that is ended by the application 
program at some arbitrary time subsequent to the starting point by the application 
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program, at which point the data state for the transaction measurement type instance 
is transferred to the XAM library. The XAM library updates a predefined variable 
"duration" associated with the transaction measurement type instance to a value equal 
to the elapsed time between starting of the transaction measurement type instance and 
5 ending of the transaction measurement type instance by the application program. 

Each system-defined aggregate measurement type that inherits from 
the abstract measurement type "aggregate" 306 is based on a primitive, user-defined 
measurement type or, in other words, is based on a user-defined measurement type 
derived from predefined concrete measurement types "atomic," "transaction," or 

10 "polling." An aggregate measurement type accumulates data with regard to the 
primitive measurement type on which it is based for intervals of time defined by 
configuration parameters transmitted to the XAM library by the XAM service. 
Aggregate measurement types are not explicitly defined by users. Instead, the XAM 
library automatically derives aggregate measurement types based on user-defined 

15 measurement types. There are four different measurement types, derived from 
measurement type "aggregate," from which the XAM library automatically derives 
aggregate measurement types: (1) a measurement type "threshold" 316 that is 
configured with a threshold test that accepts or rejects data states produced for the 
primitive measurement type on which the threshold aggregate measurement type is 

20 based, and that accumulates the number of data states produced for the primitive 
measurement type on which the threshold aggregate measurement type is based that 
are accepted; (2) an aggregate measurement type "sum" 318 that is used to 
accumulate statistical quantities, such as the sum, average, and standard deviation, of 
the data states of a variable of the primitive measurement type on which the sum 

25 measurement type is based; (3) an aggregate measurement type "group" 320 that 
counts the number of data states provided by a group of occurrence measurement 
types; and (4) an aggregate measurement type "count" 322 that counts the number of 
data states provided by a primitive measurement type during running of an application 
program. The measurement types illustrated in Figure 3 are described in greater 

30 detail in the following subsection. 
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Figures 4A-I illustrate an example instrumentation of an application 
program and data collection from the instrumented application program facilitated by 
the XAM API and XAM library, and transfer of the collected data to an XAM service 
intercommunicating with the XAM library. All of Figures 4A-I employ an identical 
5 basic illustration convention. The application program is represented by a vertically 
oriented rectangle on the left side of the diagram (402 in Figure 4A), the XAM library 
is represented by a central, vertically oriented rectangle (404 in Figure 4A), and the 
XAM service routine is represented by a vertically oriented rectangle on the right side 
of the figure (406 in Figure 4A). 

10 Figure 4A shows an initial state, prior to instrumentation of an 

application program. The XAM library contains a measurement-system-information- 
model 408 containing a data structure that represents the application program 402, 
including information related to the identity and address of the application program, 
an overall reporting interval for data collected from the application program, and 

15 other such information. Some of the data values stored in this data structure are 
application specific, and are not changed subsequently. Other of the values may be 
changed subsequent to creation of the measurement system information model in 
order to alter measurement data collection. A more detailed description of the 
measurement system information model data structure is provided in the following 

20 subsection. The XAM library also maintains a catalog that contains details about the 
instrumentation defined within the application program. In the current example, the 
catalog is initially empty, because the application program has not yet defined a 
measurement type instance. The XAM library may maintain these data structures in 
memory, in non-volatile data storage, or in a combination of memory and non-volatile 

25 data storage. 

Figure 4B illustrates instantiation of a user-defined measurement type 
by the application program. In Figure 4B, the application program has defined and 
instantiated a user-defined measurement type based on one of the concrete, 
occurrence measurement types shown in Figure 3. The instantiated, user-defined 
30 measurement type 412 is associated with a number of variables and, depending on the 
predefined measurement type from which the instantiated measurement type is 
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derived, additional user-supplied information. Definition of, instantiation of, the 
user-defined measurement type each involves invoking one or more XAM API calls, 
resulting in calling of XAM library routines that support definition and instantiation 
of the user-defined measurement type 412. The XAM library creates a measurement 
5 type information model data structure 414 corresponding to the user-defined 
measurement type, and creates an additional default measurement request information 
model data structure 416 associated with the measurement type information model 
data structure. The measurement type information model data structure 414 includes 
a type identifier for the user-defined measurement type 412, a list of variables 

10 associated with the user-defined measurement type, and other information. The 
measurement request information model data structure contains fields corresponding 
to configuration data that may be supplied by the XAM service process 406 prior to 
data collection and report generation. Additional measurement instance information 
model data structures, not shown in Figures 4A-I, contain data values generated from 

15 data states provided, via the user-defined measurement type 412, from the application 
program during execution. At the same time that the XAM library creates the 
measurement type information model data structure and the measurement request 
information model data structure (414 and 416 in Figure 4B) for the user-defined 
measurement type instance 412, the XAM library also generates related aggregate 

20 measurement type data structures 418, 420, 422, and 424 related to the user-defined 
measurement type instance 412. In Figure 4B, several aggregate measurement types 
based on the user-defined measurement type instance 412 are shown within the XAM 
catalog 410. The number of aggregate measurement types created by the XAM 
library for a user-defined measurement type instance depends on the predefined 

25 measurement type from which the user-defined measurement type instance is derived 
and on the number of variables associated with the user-defined measurement type 
instance. Details of aggregate measurement type creation are provided in the 
following subsection. 

Figure 4C shows initialization of data collection. Data collection 

30 occurs through a protocol defined by the XAM architecture. In the first step of this 
protocol, the application program 402 invokes an XAM API routine 426 to cause the 
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XAM library to prepare and transmit an init XML document 428 to the XAM service. 
The init XML document informs the XAM service that the application program is 
prepared to begin generating data via the user-defined measurement type 
instance 412. Note that, in the example shown in Figures 4A-I, a single user-defined 
5 measurement type instance is shown, but an application program may include any 
number of user-defined measurement-type instances, providing that the application 
program adheres to certain naming conventions so that the measurement-type 
instances are distinguishable one from another by the XAM library and XAM service. 

Figure 4D shows a second step of the data collection protocol. In 

Q 10 Figure 4D, the XAM service 406 prepares and transmits a request XML 

- if j 

l|% document 430 back to the XAM library 404 from which the XAM service received an 

W init XML document (428 in Figure 4C). The request XML document 430 requests 

m the XAM library to transmit to the XAM service an encoded version of data stored in 

VI the measurement system information model 404 and XAM catalog 410 related to the 

^ 15 application program that invoked transmission of the init XML document (428 in 

Si Figure 4C). Figure 4E illustrates transmission, by the XML library, of the requested 

^ information back to the XAM service 406 in a details XML document 432 in a third 

□ step of the data collection protocol. 

^ Figure 4F shows a fourth step of the data collection protocol. In 

20 Figure 4F, the XAM service, having received the details XML document (433 in 
Figure 4E) and having processed the information contained in the details XML 
document, transmits a configure XML document 434 back to the XML library. The 
configure XML document contains values that the XML library writes into the data 
structures 408, 414, 416, 418, 420, 422, and 424 maintained by the XML library for 
25 the application program 402 and user-defined measurement type instance 412. Thus, 
the XAM services controls configuration of instrumentation embedded within the 
application program, controls data collection from the running application program, 
and controls reports generated by the XAM library and transmitted to the XAM 
services during data collection via the configuration information contained in the 
30 configure XML document 434. 
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Figure 4G illustrates the XAM library's processing of the configure 
XML document (434 in Figure 4F). It should be noted that the XAM services 
process 406 may define multiple configurations for any user-defined, derived 
measurement type or aggregate measurement type generated by the XAM library. 
5 Thus, multiple data sets can be concurrently generated for the XAM services process 
from any given user-defined or XAM-library-generated measurement type. The 
additional configurations are represented by the XAM library as additional 
measurement-request-information-model data structures 436-438. Thus, viewing the 
XAM architecture from the perspective of Java or C++ classes, the user-defined 

10 measurement type instance 412 and associated measurement type information 
model 414 are analogous to a class declaration, and each measurement-request- 
information-model data structure, such as measurement-request-information-model 
data structure 436, represent an instantiation of the declared class from the 
perspective of the XAM services process 406. These instantiations can be viewed as 

15 separate sources of data streams generated during application program execution. 
Furthermore, it should be noted that a particular user-defined measurement type is 
instantiated only once per application program, but that application programs may be 
multi-threaded, resulting in many thread instantiations, each thread instantiation 
associated with separate measurement-instance-information model data structures. At 

20 a given point in time, there may be as many thread instantiations of a particular user- 
defined type as there are concurrently executing application threads. 

Figure 4H illustrates data collection steps of the data collection 
protocol. As the application programs runs, data states are provided by the 
application program to the XAM library. These provided data states are collated and 

25 processed by the XAM library with respect to each relevant measurement-request- 
information-model data structure, with the data stored in measurement-instance- 
information-model data structures. The data states are collected by the XAM library 
and compiled into report XML documents 440-443 at regular intervals. These report 
XML documents may contain data states or filtered and processed data corresponding 

30 to a number of different measurement type instances. The reports continue to be sent 
to XAM services at regular intervals during execution of the application program. 
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Figure 41 illustrates termination of data collection. Either the 
application program 402 or the XAM services process 406 can terminate data 
collection via a close XML document. In Figure 41, the application program invokes 
termination via the XAM API, causing the XAM library to prepare and transmit a 
5 close XML document 444 to the XAM services process 406. 

Figure 5 illustrates the time-dependent operation of the XAM library 
and provision of data states by instantiated user-defines measurement types within an 
application program to the XAM library. In Figure 5, the application program 502 is 
shown to include three different user-defined measurement type instances that are 

10 derived from: (1) an atomic-measurement-type instance 504; (2) a transaction- 
measurement-type instance 506; and (3) a polling-measurement-type instance 508. 
The XAM library 510 is shown as including an input queue 512 and an output 
queue 514. Data states transmitted by the user-defined measurement-type instances 
within the application program 502 are provided by the application program to the 

15 XAM library at application-program-determined times, in the case of atomic and 
transaction measurement-type instances, and at regular intervals, in the case of a 
polling measurement type instance. These data states are queued to the input 
queue 512. XAM library routines process data states removed, one after another, 
from the input queue and queue output data resulting from XAM-library data-state 

20 processing to the output queue 514. As described above, the output data is removed 
from the output queue and packaged into report XML documents that are transmitted 
at regular intervals to the XAM services process. 

An instance of a user-defined measurement type derived from an 
atomic measurement type may provide data states to the XAM library at arbitrary 

25 times during execution of the application program. The application program calls an 
XAM library routine, via the measurement-type instance, to transfer a data state of the 
measurement- type instance at points in time deemed appropriate by the application 
program. 

Data states are provided via instances of user-defined measurement 
30 types derived from transaction measurement types from a running application 
program to the XAM library at points in time determined by the application program. 
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However, unlike atomic measurement type instances, data collection from an instance 
of a user-defined measurement type derived from the transaction measurement type 
instantiation is started by the application program at a first point in time, after which 
the application program may alter the value of one or more variables associated with 
5 the measurement-type instance, and data collection is then ended at a second point in 
time by the application program via a call to an XAM library routine. At the point in 
time that data collection from the transaction measurement type instance is ended by 
the application program, a data state is transferred from the application program to the 
XAM library. The XAM library computes a duration, or lapsed time, between the 
i= . 10 time that data collection from the transaction measurement type instance is started by 

y*l the application program and the time that data collection from the transaction 

gjj measurement type is ended by the transaction program, and sets a duration variable 

H automatically associated by the XAM library with the transaction measurement type 

f|J instance to that computed value. 

15 Data states are obtained by the XAM library from a user-defined 

C) measurement type derived from the polling measurement type within an application 

Q program at regular intervals. In the case of a user-defined measurement type derived 

2? from the polling measurement type, it is the XAM library, rather than the application 

program, that initiates transfer of the data state from the application program to the 
20 XAM library. The polling interval is a configurable parameter configured by the 
XAM services process. 

The processing of data states received and obtained from a running 
application program is carried out by XAM library routines 516 in order to generate 
output data to the output queue 514. First, XAM library routines 516 filter the data 
25 states according to the variable values that they contain. The XAM services process 
may configure an almost limitless number of different filters based on variable values 
in order to partition received data sets into a sub-partition of accepted data sets and a 
sub-partition of rejected data sets. This initial filtering is an important feature of the 
XAM architecture, allowing data of interest to be winnowed from a larger amount of 
30 data produced by the application program at an early stage, without taxing 
computational and communications resources by processing the data at later stages. 
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After filtering the data sets extracted from the input queue 512, the 
XAM library routines process the accepted data sets according to the measurement- 
types and configurations of instances from which they are received. It should be 
noted that a data set may be not only received form a primitive, user-defined 
5 measurement type instance, but may also be concurrently associated with an XAM- 
library-defined aggregate measurement type based on the primitive, user-defined 
measurement type instance. Thus, each data set may be ultimately associated with 
multiple measurement type instances. Data sets received from atomic measurement 
type instances, after filtering, are queued to the output queue as well as used for data 
10 processing associated with any aggregate measurement types based on the atomic 

O 

^ measurement type. Data sets received from transaction measurement type instances, 

2? after filtering, are updated with a computed duration value, and may be queued to the 

CI output queue and/or used for data processing associated with aggregate measurement 

Ss types. Data sets received via polling measurement type instantiations, after filtering, 

15 may also be queued to the output queue and/or used for data processing associated 
p with aggregate measurement types based on the polling measurement type. 

Aggregate measurement type instances represent an accumulation 
FlJ mechanism for computing derived values from a number of data sets provided by a 

£X user-defined measurement type instance on which the aggregate measurement type 

20 instance is based. The computed results are output, at regular intervals, by XAM 
library routines 516 to the output queue 514. Additional levels of filtering may also 
be accomplished via aggregate measurement type instances, including threshold 
filtering and TopN filtering. Aggregate measurement types represent a second 
important feature of the XAM architecture. By configuring an aggregate 
25 measurement type, the XAM services process may offload a significant amount of 
data processing and significantly decrease communications overheads by arranging 
for the XAM library routines, running locally with the application program, to filter 
data sets and compute derived results. Thus, for example, if the XAM services 
process may obtain the accumulated sum of an integer variable associated with a user- 
30 defined measurement type instance by using an aggregate measurement type based on 
that user-defined measurement type instance, allowing the XAM services process to 
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receive incremental sums computed from a larger number of data sets at regular 
intervals, rather than receiving the larger number of data sets. 

Figure 6 illustrates the time-dependent data collection behavior of an 
aggregate measurement type based on an occurrence measurement type. Data states 
5 are provided by the application program via the occurrence measurement type to the 
XAM library at various times selected by the application program during execution of 
the application program. These provided data states are represented by small vertical 
arrows, such as arrow 602. In Figure 6 5 an implied timeline stretches horizontally 
from the left-hand side of Figure 6 to the right-hand side of Figure 6. Thus, a first 

10 data state is provided by the application program, represented by arrow 602, and a 
second data state is subsequently provided by the application program, represented by 
arrow 604. The XAM library accumulates data states provided by the aggregate 
measurement type, and filters and processes the received data states, within discrete 
time intervals, each discrete time interval represented in Figure 6 by a block, such as 

15 block 606 representing a first time interval, within a time-ordered sequence of blocks. 
At the end of each time interval, the accumulated, processed, filtered data collected 
from the data states provided during that time interval is output to the output queue. 
Arrows directed from time intervals to the output queue 608 in Figure 6, such as 
arrow 610, show output of the processed and filtered data for each time interval. 

20 Report XML documents are generated at regular intervals by the XAM library for 
transmission to the XAM services process. At each interval, the XAM library 
removes output data queued to the output queue 608 and packages the data into a 
report XML document, such as report XML document 612. Depending on the 
relative lengths of the data accumulation interval for the aggregate measurement type 

25 instance and the report generation interval, multiple sets of processed and filtered data 
corresponding to a particular aggregate measurement type instance may be packaged 
into a single report XML document. For example, in Figure 6, the processed and 
filtered data 614-618 collected during intervals 606 and 620-624 are packaged within 
report XML document 612. 

30 Figures 7A-C illustrate data-set processing and filtering carried out by 

XAM library routines. In other words, Figures 7A-C illustrate the processing carried 
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out by XAM library routines 516 in Figure 5. Figure 7 A shows the first major step in 
data-set processing. Data sets, represented in Figures 7A-C as smajl rectangular 
volumes, such as rectangular volume 702, are dequeued by the XAM library routines 
from the input queue 512. The input queue 512 simply buffers varying rates of data- 
5 set production by the application program. In general, data sets are processed as 
quickly as they are received. The XAM library applies a filter 704 to each data set for 
which a filter is configured. Filters are associated with measurement request 
information model data structures, and are thus configurable by the XAM services 
process. The filtering process employs a variable-value expression that serves as a 

10 criteria for accepting or rejecting a data set. For example, if a variable associated 
with a measurement type instance is the address of a computational entity requesting 
data from a web server application program, encoded within a string, then a filter may 
be applied in order to accept data sets with requesting entity addresses within some 
small subset of a requesting entity address space. Thus, in this case, measurement 

15 data would be reported to the XAM services process only for selected requesters. The 
XAM services process configures the filters for each measurement type instance. 
Thus, in Figure 7A, the filtering process 704 applies the filter associated with the 
measurement type instance from which data sets are received to reject those data 
sets 706-708 that do not meet the appropriate acceptance criteria, and to accept those 

20 data sets 710 that pass the filtering criteria. 

Figure 7B shows a second step in processing data sets by XAM library 
routines. Those data sets that pass through the first filtering step illustrated in 
Figure 7A, such as data set 712, are processed according to the measurement type and 
measurement type configuration data particular to the data set. Many different types 

25 of processing may occur, depending on the measurement type and configuration data 
stored for the measurement type instance. For example, a data set 716 received from 
a primitive, user-defined measurement type instance derived from an atomic or 
polling measurement type, for which no aggregate measurement type is configured, 
may be formatted and input to the output queue 514. Similarly, a data set received 

30 from a user-defined measurement type derived from the transaction measurement 
type 718, with no configured, associated aggregate measurement type instance, may 
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be updated with a calculated duration value, formatted, and queued to the output 
queue 514. By contrast, a data set 720 received from a user-defined measurement 
type instance on which one or more aggregate measurement type instances are based, 
and configured, may be processed both as a primitive, user-defined measurement type 
5 instance, like data sets 716 and 718, as well as processed as a data set corresponding 
to one or more aggregate measurement types. Thus, in Figure 7B, the data set 
associated both with a configured user-defined primitive measurement type instance 
and a configured, aggregate measurement type instance 720 is directed to processing 
722 and 724 as an atomic, polling, or transaction measurement type instance as well 
r=| 10 as to processing 726 as a data set associated with an aggregate measurement type 

^ instance. Finally, a data set 728 may be received from a user-defined measurement 

r?j type instance which is not configured for directly reporting to the XAM services 

r?5 process, but on which an aggregate measurement type instance is based, and so is 

n.J processed 726 solely with regard to the aggregate measurement type instance. 

15 Figure 7C shows processing of data sets with regard to aggregate 

™ measurement type instances. In Figure 7C, data sets associated with aggregate 

M measurement type instances, such as data set 730, are processed according to 

pi configuration parameters for one or more aggregate measurement type instances with 

M which they are associated. An aggregate measurement type instance is generally 

20 associated with one non-key variable and an arbitrary number of key variables. 
Depending on the aggregate measurement type, which is discussed in detail in the 
next subsection, the non-key value may be accumulated in various statistical 
accumulation values, such as sums, or may be used for applying a threshold filter to 
determine whether or not to count the data set within an accumulated count of data 
25 sets provided via the aggregate measurement type instance. Thus, the non-key 
variable associated with a measurement type instance may provide the basis for 
secondary filtering and may be processed and accumulated to produce a value that is 
reported, at regular intervals, to the XAM services process. 

The XAM services process may configure an aggregate measurement 
30 type instance to partition the accumulation of data for a particular aggregate 
measurement type instance into some number of separately accumulated values, using 
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key variable values as partitioning dimensions Thus, for example, if a key variable 
associated with an aggregate measurement type is a string variable representing the 
address of an entity requesting a webpage from a web server application, and another 
key variable for the aggregate measurement type is a string variable representing the 
5 requested webpage, then a sum aggregate measurement type may be used to 
separately count requests from each requesting entity for each webpage served by the 
web server application. In other words, each key variable may be used to partition the 
data accumulated for an aggregate measurement type along a single dimension, and 
the partitioning may be w-dimensional, when n key variables are configured for a 

10 particular aggregate measurement type instance. In Figure 7C, key-variable-based 
partitioning is shown as 2-dimensional, forming a 2-dimensional grid with vertical 
axis 732 and horizontal axis 734. A particular data set, such as data set 730, can be 
used for processing with respect to one of many possible different accumulations 
maintained by the XAM library for the aggregate measurement type instance with 

15 which the measurement type is associated. For example, in Figure 7C, the key 
variables associated with the aggregate measurement type instance with which data 
set 730 is associated has values jc and y, and therefore, the non-key value of data 
set 730 will be processed and accumulated within accumulation 735 designated by the 
key variable values x 736 and y 738. 

20 Although only a single 2-dimensional partitioning is shown in Figure 

7C, for clarity of illustration, a different w-dimentional partitioning may exist for each 
configured aggregation measurement type instance. An aggregation measurement 
type instance can be configured to be partitioned according to any number of key 
variables, or not partitioned, by the XAM services process. 

25 At regular intervals, one or more output data entries 740 containing 

accumulated and processed data corresponding to an aggregation measurement type 
instance, based on data sets received for the aggregation measurement type instance, 
is output to the output queue 514. For an w-dimensionally partitioned aggregation 
measurement type instance, multiple data entries are queued to the output queue, one 

30 data entry for each accumulation in the n-dimensional accumulation space for that 
aggregation measurement type instance for which some minimum number of data sets 
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were received during the collection interval. If TopN filtering is configured for the 
measurement type instance, then data entries are generated for the n partitions for 
which the most number of data sets were received. 

Thus, key-variable-based partitioning provides a way to partition a 
5 single accumulated value associated with an aggregate measurement type instance 
over an n-dimensional accumulation value space, and to report only those slots, or 
grid-points within the n-dimensional accumulation value space populated by data 
received in data sets during a collection interval. It is, in effect, analogous to 
generating an array of data points from multiple numbers, and then compressing the 

10 non-zero elements from the array, a well-known technique in computer science 
applied to sparse arrays. Thus, a total number of data sets received for an aggregate 
measurement type instance can be filtered by an initial filtering process, shown in 
Figure 7A, can be subsequently filtered by a threshold test, in the case of a threshold 
aggregate measurement type, and can be then partitioned for separate processing by 

15 key-variable-based partitioning, and, finally, the partitions can be filtered by TopN 
filtering. The entire filtering and partitioning mechanism provided by aggregate 
measurement types thus provides exquisite configurable control over the amount of 
data generated from a user-defined measurement-type instance embedded in an 
application program. 

20 As an introduction to the detailed descriptions in the following 

subsection, the relationships between data structures maintained by the XAM library 
and application programs and instantiated measurement types are illustrated in Figure 
8. In Figure 8, six threads 801-806 of an application program 808 are concurrently 
running. Each thread of the application program employs instances of two user- 

25 defined measurement types: user-defined measurement type "A" 809-814 and user- 
defined measurement type "B" 816-821. The XAM library contains a measurement 
type information model 822 that contains data structures describing user-defined 
measurement type "A" 824, aggregate measurement types based on user-defined 
measurement type "A" 826-827, user-defined measurement type "B" 828, and an 

30 aggregate measurement type based on user-defined measurement type "B" 830. Thus, 
there is a many-to-one relationship between user-defined measurement type instances 
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within threads of an application program and the data structure maintained within the 
measurement type information model 822 that represents the user-defined 
measurement type. The XAM library maintains a measurement system information 
model 832 that contains a data structure representing the application program 808. 
5 Thus, there is a one-to-one relationship between application programs and data 
structures within the measurement system information models. The XAM library 
maintains a measurement request information model 834 that may contain an 
arbitrary number of data structures representing separate configurations made by the 
XAM services component for each user-defined measurement type. Thus, there is a 

10 one-to-many relationship between measurement type information model data 
structures and measurement request information model data structures. The XAM 
services component can configure a particular user-defined measurement type 
multiple times to generate multiple data state streams, each stream subject to different 
filtering and other configurable parameters. Finally, data sets collected by the XAM 

15 library are stored in data structures within the measurement instance information 
model 836. Thus, there is generally a one-to-many relationship between each 
separate configuration stored in a data structure within the measurement request 
information model and data structures within the measurement instance information 
model 836. The detailed description of these data structures follows, along with 

20 additional detailed information. 

Documentation Of XAM Measurement Types And Information Models 

In this subsection, a table-oriented, detailed description of XAM 
architecture components, introduced in the previous subsection, is provided. Further 
25 details are described textually, where appropriate. The table-based presentation is 
employed to provide a concise, easily accessed reference for XAM architecture 
details. 

Table 1, below, describes the various pre-defined abstract and concrete 
measurement types discussed in the previous subsection with reference to Figure 3: 

30 



Category 



Description 
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Measurement 


The root of the category hierarchy. 


Primitive 


The root of the measurements that are supplied by the 
application. 


Occurrence 


Measurements of incidents that happen asynchronously, i.e. 
cnme action performed hv the annliratinn that conlH occur at 
any time. 


Aggregate 


Measurements over time period, which collate or sample the 
primitive measurements. The primitive measurements are 
Polling and Occurrence and their subcategories. All 
subcategories of Aggregate can be configured to either report 
all data over the time period or to report the TopN of the data 
over the time period (see description of TopN below). 


Polling 


Measurements of things that either are changing too rapidly 
which must be sampled at some rate to create an aggregate 
measurement, e.g. free memory, or measurement data, which 
is available upon request but cannot, for some reason, be 
asynchronously supplied to the library. 


Atomic 


The concrete subcategory of Occurrence. Can be used to 
report application actions or measurable events. 


Transaction 


A specialization of Occurrence, which includes a time 
duration which is calculated by the XAM library. 


Count 


A concrete subcategory of Aggregate. Can be used to report 
things such as counts of instances of an Occurrence 
measurement type. 


Group 


A concrete subcategory of Aggregate which reports the 
frequency of a group of Occurrence measurement types. Each 
Occurrence type in the group has its own frequency. 


Sum 


A concrete subcategory of Aggregate. Can be used to report 
summations of variable values from Occurrence instances. 
Can be used to report the average, minimum, maximum and 
standard deviation of the variable values. 


Threshold 


A concrete subcategory of Aggregate. It is used to 
differentiate between good and bad data and count in which 
case each instance of a value falls. 



Table 1 



Table 2, provided below, lists the type of information that an 
application program provides via the XAM API in order to define a variable 
associated with a user-defined measurement type: 



Field 



Possible Values 



Comment 
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Name 


Anv combination of alphanumeric 

i LI IV vWlllLrlllCtllWll \J L UIWlIUllUlllvl 1 w 

characters and V, £ _\ Must 
start with a letter, e.g. "username." 


is reserved for use bv the 
XAM system and may not 
be used in type names 
specified by the application. 
Alphanumeric includes 
Unicode characters not in 
the ASCII format. 


Class 


One of string, long or double 




IsKey 


Either true or false 


Default false. Variables of 
class double may not be 
keys. 


Alphabet 


Either an enumeration of the valid 
string values or a range list for the long 
or double, e.g. 

Enum - {"ready," "running," 
"stopped"} 

Range = {"11," "12," "15," "32 . . . 
126"} 


Optional 


Unit 


A string describing the unit of the 
variable, e.g. "kilos," sessions," 
"requests," "seconds" 


Optional. If unspecified, the 
name field is used. 


Description 


Can contain any string. Might contain 
a URL to a localization service and a 
message ID, e.g. "the number of 
users logged in" "http:/Avww.locals- 
are-us.com/msgld324432432" 


Optional. 



Table 2 



The information contained within a measurement type information 
data structure that is part of the measurement type information model is described in 
5 Table 3, below: 



Category 


Name 


Class 


Description 


Measurement 


Type Identifier 


String 


A unique name with which 
the application identifies a 
measurement types. Same 
rules as for the 
measurement variable 
name field. 


Description 


String 


A human readable 
description of the 
measurement (optional). 
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Variable Spec 


Set of specs as 
defined in section 
0 


A set of variable 
specifications as described 
in the previous section. 
No two variables may have 
the same name within one 
type. 


Aggregate 


Derived type 
ID 


String 


The Type Identifier of the 
type which this 
measurement uses for 
source data. 


Derived 
variable name 


String 


The variable within the 
type which is used as 
source data for this 
measurement type. May be 
empty for certain 
aggregate categories. 


Group 


Member type 
Ids 


String[] 


An array of Type Identifier 
names one for each 
member of the group. 



Table 3 



The information contained within data structures of the measurement 



request information model is provided in Tables 4, below: 

5 



Category 


Name 


Class 


Description 


Measurement 


Type Identifier 


String 


A unique name with which the 
application identifies a 
measurement type 


Handle 


String 


A handle set by the XAM 
service and which is set along 
with the measurement results 


Restriction 


StringQ 


For each variable there may be 
a restriction. For definition of 
restriction see below 


Aggregate 


Collapse 
Dimension 


Boolean [] 


Indicate to the XAM library if 
the key field in question is to be 
used when cutting the data. 
Default true. See 0 for example 
of usage. 


Aggregate 
Interval 


Double 


The time over which this 
aggregate measurement is to be 
taken before the aggregate 
result is calculated. 
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TonN Size 


I ,onp 


The maximum number of 

L 1 1 w 111 LAY*, fill Vi 111 11 14 111 Uvl V-/ A 

measurements results to be 
returned in anyone reporting 
interval. Range = -1.1 ... 200 


Group 


Ignore 
Members 


Boolean [] 


Indicates whether the each of 
the types that make up the 
group should be included in the 
group for reporting purposes. 


Threshold 


Threshold Test 


A restriction 


The test which discriminates 
the values. 


Polling 


Sample Interval 


Double 


Seconds between samples. 



Table 4 



The information contained within data structures of the measurement 
5 instance information model is provided in Table 5, below: 



Category 


Name 


Class 


Description 


Measurement 


Type Identifier 


String 


This field is defined as part 
of the measurement type 
information model and is 
sent along with every report. 


Time Base 


Time 


The time when this 
measurement happened. For 
a transaction this 
corresponds to the start 
time. For a polling value it 
will correspond to the time 
when the callback method is 
called. [UTC time string] 


Variable Value 


Value[] 


Either a String Long or a 
Double 


Occurrence 


Parent 
Correlator 


String 


A field which links several 
different transactions 
together. Can be used to 
link up transactions which 
occur on different entities 
but which are initiated by 
the same source. This field 
may be empty. 
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Transaction 


Identifier 


Qtrinrr 
oiling 


lllli llviu 15 ^1 cai^u L/jr nit 

XAM library and may be 
used as a valid value for part 
of the parent Correlator 
ftplH Anv IJnicode 
character is valid except '!.' 
Should be world and time 
unique. 


Duration 


Double 


The time between the call to 
start() and the call to end(). 
This value is calculated by 
the XAM library. 


Status 


String 


Whether the transaction was 
completed successfully on 
not valid values are "ok" or 
"failed." 


Count 


Frequency 


Lone 


The number of instances of 
the occurrence type 
delivered by the application 
during the reporting period. 


Group 


Frequency 


Long[] 


As above for the type within 
the group. 


Identifiers 


StringM 


The type Identifiers that go 
with the frequencies above. 


Sum 


Ex 


Long 


The summation of value of 
the variable over the 
reporting period. 


Ex2 


Lone 


The sum of the squares of 
the variable over the 
reporting period. 


N 


Long 


The number of variables 
summed over the reporting 
period. 


Max 


Long 


The highest variable during 
the reporting period. 


Min 


Long 


The lowest variable during 
the reporting period 


Threshold 


NumberPass 


Long 


The number of instances in 
which the value passed the 
threshold test. 


Total Pop 


Long 


The number of instances of 
the value that were tested. 



Table 5 
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Note that, in general, data accumulated for a sum aggregate measurement type 
includes components of the data needed to calculate statistical quantities such as 
average, median, and standard deviation, but not the final statistical quantities. By 
reporting the components, an XAM services process can calculate a running average, 
5 median, and standard deviation over the course of many reports. 

The threshold aggregate measurement type may include a configurable 
restriction which partitions data sets into accepted data sets and rejected data sets. In 
other words, the restriction represents a threshold test. Types of restrictions, based on 
variables associated with the primitive measurement type on which the threshold 
10 aggregate measurement type is based, are provided below in Table 6: 





Class of Variable 


Restriction 


Description 


53 




Enumeration 


The value of the variable must match one 


l 5 


String 




of the elements in the enumeration, e.g. 








{'ready,' 'running/ 'stopped'} 






Prefix 


The first characters of the value of the 


3 






variable must match the complete prefix 


L.I 






string. 






Postfix 


The last characters of the value of the 








variable must match the complete postfix 


: Li 






string. 




Long or Double 


Range set 


The value of the variable must lie 








within the ranges specified. 



Table 6 



Note that a parent transaction measurement type may be correlated to a 
15 child transaction measurement type via a correlator, allowing for creation of 
additional aggregate measurement types. The correlator contains fields that identify 
the parent transaction measurement type, including: (1) a system identifier; (2) a 
system instance identifier; (3) a type identifier; and (4) a type instance identifier. 
These fields are encoded within a Unicode string that identifies the parent transaction 
20 to the XAM library when the child transaction is started. The notion of transaction 
correlators occurs in the ARM standard. 

The information stored within a data structure of the measurement 
system information model is provided below in Table 7: 
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System field name 


Description 


Class 


Changeable 


Enable 


Boolean field, which controls if 
any measurement reports are 
generated by the application. 
Default is true. 


Boolean 


Yes 


Service Identifier 


The name of the application or 
service will be the same for all 
instances of the service that ever 
run, e.g. "virtual file system 
version 1.5.4." Any Unicode 
character is valid except ' !.' 


String 


No 


Service Instance 
Identifier 


A string that will uniquely identify 
the instance of the application or 
service, e.g. 
"15.1 44.69.2:pid+l 234." Any 
Unicode character is valid except 


String 


No 


Service 
Description 


A description of the service or 
application or a URL to a 
localization service and a message 
ID. 


String 


No 


Clock Resolution 


The smallest period of time that 
the library can measure in seconds. 


Double 


No 


MinReportlnterval 


Time is seconds between the 
application sending measurement 
reports. If this is set to zero, then 
a report will be sent as soon as 
measurement data is available. 
Values above zero allow the 
application to bundle up several 
measurements into a single XML 
report documents. Default is 5 
seconds. 


Long 


Yes 



Table 7 



As described in the overview subsection, the XAM library 
5 automatically creates aggregation measurement types corresponding to each user- 
defined primitive measurement type. Pseudocode expressing automatic aggregation 
measurement type creation by the XAM library is provided below: 

For all concrete, primitive measurement types (7) { 
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10 



15 



20 
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Register a measurement type of category Count 
with TypelD = T-Count' 
with Variables = key variables from T 
with DerivedTypelD = T 
Register a measurement type of category Threshold 
with Typeld = T-Threshold' 
with Variables = key variables from T 
with DerivedTypelD = T 
Within 7 For each non key non string variable (V): { 

Register a measurement type of category Sum 
with Typeld = 'T-Sum-V 
with Variables = key variables from T 
with DerivedTypelD = T 
with DerivedVariableName = V 

> 

> 

For all transaction measurement types (7) { 

Within TFor each calculated variable (V): { 

Register a measurement type of category Sum 
with Typeld = T-Sum-V 
with Variables = key variables from T 
with DerivedTypelD = T 
with DerivedVariableName = V 



> 



} 



In Table 8, below, an example set of user-defined primitive 
30 measurement types is provided: 



Category 


Type name 


Variables 


Name 


Class 


IsKey 


Alphabet 


Unit 






Utilization 


Double 


No 


0..100 


percent 


Polling 


Disk utilization 


Disk 


Long 


Yes 


l..i 






User 


String 


Yes 










File name 


String 


No 










File type 


String 


Yes 






Transaction 


Download file 


Size 


Long 


No 










Invoker ID 


String 


Yes 










Duration 


Double 


No 


0..i 


second 






Size bv duratio 
n 


Double 


No 




Bvtes/second 






Conversation_ 
type 


String 


Yes 






Atomic 


Security_Authorization_fai lure 


Document type 


String 


Yes 










Invoker ID 


String 


Yes 










Recipient ID 


String 


Yes 










Reason 


String 


Yes 







Table 8 
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Table 9, below, shows the aggregate measurement types automatically 
generated by the XAM library for the primitive measurement types shown in Table 8, 
above: 



5 



Category 


Type name 


Variables 


Name 


Class 


IsKey 


Alphabet 


Unit 


Sum 


Disk_utilization:Sum:Utilization 


Disk 


Long 


Yes 


L.i 




User 


String 


Yes 






Threshold 


Disk_utilization:Threshold 


Disk 


Long 


Yes 


l..i 




User 


String 


Yes 






Count 


Disk_utilization:Count 


Disk 


Long 


Yes 






User 


String 


Yes 






Count 


Download_file:Count 


File type 


String 


Yes 






Invoker ID 


String 


Yes 






Sum 


Download file:Sum: 
Duration 


File type 


String 


Yes 






Invoker ID 


String 


Yes 






Sum 


Download file:Sum:size 


File type 


String 


Yes 






Invoker ID 


String 


Yes 






Sum 


Download fi!e:Sum: 
Size_by_duration 


File type 


String 


Yes 






Invoker ID 


String 


Yes 






Threshold 


Download file:Threshold: 


File type 


String 


Yes 






Invoker ID 


String 


Yes 






Count 


SecurityAuthorization 
failure:Count 


Conversation 
type 


String 


Yes 






Document 
type 


String 


Yes 






Invoker ID 


String 


Yes 






Recipient ID 


String 


Yes 






Reason 


String 


Yes 






Threshold 


Security_Authorization 
failure:Thresholdt 


Conversation 
type 


String 


Yes 






Document 
type 


String 


Yes 






Invoker ID 


String 


Yes 






Recipient ID 


String 


Yes 






Reason 


String 


Yes 







Table 9 



An example XAM implementation is provided below in Appendix A. 
This example implementation includes explanatory internal comments, but is not 
10 further externally annotated. The example implementation is provided in Appendix 
A for the sake of completeness, as an additional XAM architecture reference, and as a 
guide for XAM architecture implementation. 
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Although the present invention has been described in terms of a 
particular embodiment, it is not intended that the invention be limited to this 
embodiment. Modifications within the spirit of the invention will be apparent to 
those skilled in the art. For example, an almost limitless number of XAM 
5 implementations are possible, using any number of programming languages, modular 
organizations, data structures, and software design strategies. A large number of 
implementation strategies may be employed, including full de novo implementation 
and implementation based on an existing ARM API. As discussed above, many 
different mappings of XAM functionality onto computers and operating-system 
— 10 services are possible. The predefined measurement type hierarchy can be easily 

-^1 extended to include additional abstract and concrete measurement types in order to 

01 

Ql provide additional types of measurement collection and processing. The description 

™ of one embodiment of the XAM architecture, above, is based on instrumentation of 

ry application software programs, but XAM systems can be developed to instrument 

15 virtually any type of software program. 
Cl The foregoing description, for purposes of explanation, used specific 

f-i nomenclature to provide a thorough understanding of the invention. However, it will 

l J:f be apparent to one skilled in the art that the specific details are not required in order 

M to practice the invention. The foregoing descriptions of specific embodiments of the 

20 present invention are presented for purpose of illustration and description. They are 
not intended to be exhaustive or to limit the invention to the precise forms disclosed. 
Obviously, many modifications and variations are possible in view of the above 
teachings. The embodiments are shown and described in order to best explain the 
principles of the invention and its practical applications, to thereby enable others 
25 skilled in the art to best utilize the invention and various embodiments with various 
modifications as are suited to the particular use contemplated. It is intended that the 
scope of the invention be defined by the following claims and their equivalents: 



